
WE CLAIM: 




\l, A method of storing data in a databas/, the method comprising the steps of: 



obtaining both a raw form of a data to stored and a normaUsed form of said 
data; and 

storing concurrently both the normalised form and the raw form of said data. 

2. A method of storing data iq/a database, as claimed in claim 1, wherein said 
obtaining step comprises: 

first obtaining a raw form of ^data and thereafter generating said normalised form 
from said raw form of the data. 

3. A method of storing data in a database, as claimed in claim 1, wherein said 
storing step comprises: 

maintaining both the formalised form and the raw form of the data for data base 
searching and data retrieval. 

4. A method of storing data in a database, as claimed in claim 3, wherein said 
maintaining step compri^s maintaining said raw form and normalised form of a data in at 
least one table. 

5. A methbd of storing data in a database, as claimed in claim 4 , wherein said 

maintaining step fiimher comprises correlating the storage location of said raw form and 

said normalised fojm in said at least one table. 
K 

A method of storing data in a da^ab^e, as claimed in claim 2, wherein said 
^generating step comprises: 

applying directory serj^kfe attribute syntax rules to the raw data. 

7. A metiida of enabling data to be arranged and/or stored in a database used 
in a directory seivice system, the method including the steps of: 
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a. applying directory service attribute syntaxes rules to/ho data, and 

b. creating a normalised form of the data. 

8. A method of enabling data to be arrange^and/or stored in a database as 
claimed in claim 7, further comprising: 

c. storing said data and the normali^d form of the data concurrently in at 
least one table. 

9. A method of enabling data^ to be arranged and/or stored in a database as 
claimed in claim 8, wherein said at least one table comprises a plurality of columns and a 
plurality of rows, and said storina/step comprises storing said data and said normalised 
form of the data in related locations. 

10. A method ofi^enabling data to be arranged and/or stored in a database as 
claimed in claim 9, v/hG/em said locations in a table are related by being in a common 
row. 

11. A rif(ethod of enabling data to be arranged and/or stored in a database as 
claimed in claim 8, wherein said at least one table comprises a HIERARCHY table and an 
OBJECT taWle. 



12. A method of locating data in^a database, wherein said data is stored linked 
^to a normalised form of the data, compri^ng the step of: 

locating said data by searchi^ on said normalised form of the data. 

13. A method of locating dat^^in a database, as claimed in claim 12, wherein 

14. A metjKJa of locating data in a database, as claimed in claim 12, wherein 
said searchingi^performed on an OBJECT table, comprising a plurality of columns and a 
plurality of rows. 
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15. A method of locating data in a database, as claimed in claim 1^ further 
comprising for a data entry: / 

specifying an attribute ID (AID), said AID being stored in a/first one of said 
plurality of columns and in a predetermined row; / 
5 storing an entry ID (EID), said EID being stored in a seccmd one of said plurality 

of columns and in said predetermined row; / 

storing a normalised form of said data entry in a/third one of said plurality of 
columns and in said predetermined row. / 

16. A method of formatting a find reque^ for a database having stored therein 
objects including attributes each having a type ami value(s), the method including: 

a. creating a database representation of the type (AID), and 

b. creating a database representation of the value(s) (NORM). 

17. A method as claimed m claim 16, wherein step a. is performed by looking 
up an ATTRIBUTE table. / 

18. A method as claimed in claim 16, wherein step b. is performed by applying 
syntax normalization. / 

19. A method jof locating objects stored in a database, the method comprising 
the step of applying AID and NORM to determine a matching object (EID), wherein the 
method of claim 16 is used to determine AID and / or NORM 

20. Aymethod of locating objects stored in a database, the method comprising 
the step of applying AID and NORM to determine a matching object (EID), wherein the 
method of c/aim 17 is used to determine AID and / or NORM 
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21. A method of locating objects stored in a database, the method/ibmprising 
the step of applying AID and NORM to determine a matching object (EIZ5), wherein the 
method of claim 1 8 is used to determine AID and / or NORM / 

22. A method of locating objects stored in a databaseyme method comprising 
the step of applying AID and NORM to determine a matching object (EID). 

23. A method as claimed in claim 22 wherein th/step of applying is performed 
using SQL. / 

24. A method of retrieving contents of ooject(s) from a database, the method 
including the step of: / 

a. finding row(s) which match a redetermined EID(s). 

25. A method as claimed in claim 24 further including the step of: 

b. retuming from the row(s>( EID, AID and a raw form. 

26. A method as claimed in claim 25, ftirther including the step of: 

c. converting the residlt of step b. into objects containing attribute(s), each 
attribute having a type and value(s). 

27. A method of/providing data as an output from a database, the output being 
in response to a directory ^service/query, the method comprising the steps of: 

processing said/airectory service/query to identify said data in the database; and 
providing as yftie output, a raw form of the data. 

28. A/method of providing data as an output from a database, as claimed in 
claim 27, wherein said processing step is based on other than said raw data. 

29. / A method of providing data as an output from a database, as claimed in 
claim 28, /wherein said processing step comprises a comparison of data directly 
corresponding to said raw data but in normalised form. 
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30. In a directory service system, having a database in which data is stored in a 
first form, being a rav/ form, and a second fom; being a normalised form, a method of 
transferring data into and out of the databasr^ the method including the steps of: 

finding data in the database u^ng a normalised form; and 

transferring data out apfne database using a raw form. 



^vh^'XX 31. A database apparatus comp/ising: 

means for obtaining both a raw farm of a data to be stored and a normalised form 
of said data; and 

a storage medium for storing concurrently both the normalised form and the raw 
5 form of said data. 

32. A database apparatus for storing data in a database, as claimed in claim 31, 
wherein said means for obtaining comprises: 

means for first obtaining a raw form of a data and thereafter generating said 
normalised form from said raw form of the data. 

33. A database apparatus for storing data in a database, as claimed in claim 31, 
wherein said storage medium is operative to maintain both the normalised form and the 
raw form of the data for data b&se searching and data retrieval. <; 

34. A database apparatus for storing data in a database, as claimed in claim 33, 
wherein said storage medium is operative to maintain said raw form and normalised form 
of a data in at least one taMe. 

35. A database apparatus for storing data in a database, as claimed in claim 33, 
wherein said s 

torage locatiafns of said raw form and said normalised form of data are correlated 
in said at least one /able. 
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36. A database apparatus for storing data in a database, ^^s claimed in claim 32, 
further comprising: 

means for applying directory service attribute synta^ rules to the raw data. 

37. An apparatus for enabling data to be ^mranged and/or stored in a database 
used in a directory service system, comprising: 

a. means for applying directory se^ice attribute syntaxes rules to the data; 

b. means for creating a normalised form of the data; and 

c. means for storing sai)i data and the normalised form of the data 
concurrently in at least one table. 

38. An apparatus fory^nabling data to be arranged and/or stored in a database 
as claimed in claim 37, whej?6in said at least one table comprises a plurality of columns 
and a plurality of rows, /and said storing step comprises storing said data and said 
normalised form of theyflata in related locations. 

39. An apparatus for enabling data to be arranged and/or stored in a database 
as claimed in cl^m 38, wherein said locations in a table are related by being in a common 
row. 

40. An app^rattis for enabling data to be arranged and/or stored in a database 
as claimed m.etaim 37 wherein said at least one table comprises a HIERARCHY table and 
an uri^CT table. 

^'^^^^^5J\41. An apparatus for locatin^g^^a in a database, wherein said data is stored in 
a table and linked to a normalised fodn of the data, comprising: 

means for locating saij^ata by searching on said normalised form of the data. 



42. An apparatus for locatipgr^ata in a database, as claimed in claim 41 
wherein said searching is performed using SQL. 
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43. An apparatus for locating data in a database, as claimed in cl^m 41, 
wherein said searching is performed on an OBJECT table, comprising a plurality of 
columns and a plurality of rows. 

44. An apparatus for formatting a find request for a diabase having stored 
therein objects including attributes each having a type and/value(s), the apparatus 
including: 

a. means for creating a database representatioKf^ of the type (AID), and 

b. means for creating a database represent^ion of the value(s) (NORM). 

45. An apparatus as claimed in claini/44, wherein said means for creating is 
operative to create a representation by lookingoip an ATTRIBUTE table. 

46. An apparatus as claimed m claim 45, wherein said means for creating is 
operative to create the data base Representation by a means for applying syntax 
normalization. 



47. An apparatus as/claimed in claim 44 is operative to determine AID and / or 



NORM. 



48. An apparatus as claimed in claim 45 is operative to determine AID and / or 



NORM. 



49. 



apparatus as claimed in claim 46 is operative to determine AID and / or 



NORM. 



50/ An apparatus as claimed in claims 46, wherein the means for applying uses 



SQL. 



51. An apparatus for locating objects stored in a database, the apparatus 
coi^iprising means for applying AID and NORM to determine a matching object (EID). 
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52. An apparatus as claimed in claim 51, wherein the means for applying uses 



SQL. 



53. An apparatus for retrieving contents of object^ from a database, the 
apparatus comprising: 

a. means for finding row(s) which match a/^redetermined EID(s). 

54. An apparatus as claimed in claim 5o, further comprising: 

b. means for retuming from the^w(s), EID, AID and a raw form. 

4n ( 



55. An apparatus as claimejHn claim 54, further comprising: 
c. means for converting the output of the means for retuming into objects 
containing attribute(s), each ^ribute having a type and value(s). 




156. In a directory service system, having a database in which data is stored in a 
first form, being a raw form, and a second form< being a normalised form, apparatus for 
transferring data into and out of the database, comprising: 

means for finding data in the database using a normalised form; and 
5 means for transferring data out of me database using a raw form. 

57. A computer program product, including a storage medium for storing a 
computer program, the computer grogram being executable to perform a method as 
claimed in any one of claims 1-29j 

58. A method as claamed in any one of claims 1-6 and 27-29 wherein the raw 
form of data is stored in 1 format 

59. A directory service systenws-^^Iaimed in any one of claims 30 and 56 
wherein the raw form of data is^^tofed in ASN.l format 

C!J[^^60. AiTapparatus aspi^med in any one of claims 31-43 wherein said raw data 
or data is stored in ASI^Miormat. 
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